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Abstract 

"^ ■ The notions of fractal and essentially fractal algebras of approximation 

sequences and of the Arveson dichotomy have proved extremely useful for 
several spectral approximation problems. The purpose of this short note 
is threefold: to present a short new proof of the fractal restriction theo- 
rem, to relate essential fractality with Arveson dichotomy, and to derive a 
restriction theorem for essential fractality. 
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1 Preliminaries 



Let H be an infinite dimensional separable Hilbert space. We denote by L(H) 
the C*-algebra of the bounded linear operators and by K(H) the ideal of the 
compact operators on H. 

A sequence V = (P n )n>i of orthogonal projections of finite rank which con- 
verge strongly to the identity operator on H is called a filtration on H. Given 
a nitration V, let T v stand for the set of all sequences A = (A n ) of opera- 
tors A n : im? n — > im? n such that the sequence (A n P n ) converges strongly to 
an operator W V (A) 6 L(H). Since every sequence in T 13 is bounded by the 
Banach-Steinhaus theorem, one can introduce pointwise defined operations 

(A n ) + (B n ) := (A n + B n ), (A n )(B n ) := (A n B n ), (A n )* := (A* n ) (1) 

and the supremum norm ||(A n )||jr := sup n ||Ai||, which make J 77 ' to a unital C*- 
algebra and W v : T v — > L(H) to a unital *-homomorphism. This homomorphism 
is also known as the consistency map associated with the filtration V. 

Set 5(n) := rankP n := dimimP n < oo for every n and choose an orthonormal 
basis in each of the spaces im P n . Every operator A n G L(im P n ) can be identified 
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with its matrix representation with respect to the chosen basis and, thus, with 
an element of the C*-algebra C^W^M of all 8(n) x 5(n) matrices with complex 
entries. The choice of a basis in each space im P n makes T v to a special instance 
of an algebra of matrix sequences in the following sense. Given a sequence 5 
of positive integers, we let T & stand for the set of all bounded sequences (An) 
of matrices A n e (Q<s(n)x5(n)_ Introducing again pointwise operations and the 
supremum norm, we make J-~ s to a C*-algebra with identity element (1$^), the 
algebra of matrix sequences with dimension function 5. The set of all sequences 
in J 75 which tend to zero in the norm forms a closed ideal of T & which we denote 
by Q s . For example, the algebra of matrix sequences with constant dimension 
function 8 — 1 is /°°(N), but in what follows we will be mainly interested in strictly 
increasing dimension functions, as they occur in the context of nitrations. 

When passing from J^ to T & with 8(n) := rankP n , one loses the embedding 
of the matrix algebras L(imP n ) = C 5< - n - )x<5(n * ) into a common Hilbert space. It 
makes thus no sense to speak about strong convergence of a sequence in J 7 " 5 . But 
it will turn out that algebras of matrix sequences provide a suitable frame to 
formulate and study stability problems as well as a lot of other problems which 
do not depend upon an embedding into a Hilbert space. Moreover, some of the 
notions and assertions discussed in this paper remain meaningful in the much 
more general context, when T is the direct product of a sequence C = (C n ) n >i 
of unital C*-algebras. The associated ideal of zero sequences in J-" c , which can 
be identified with the direct sum of the family C in a natural way, will then be 
denoted by Q c . 

The following will serve as a running example in this paper. We consider the 
algebra of the finite sections discretization for Toeplitz operators with continuous 
generation function. For a continuous function a on the complex unit circle T, 
the associated Toeplitz operator is the operator T(a) on Z 2 (Z + ) which is given by 
the infinite matrix (aj_j)°° =0 , with a*,, denoting the /cth Fourier coefficient of a. 
Note that T(a) is a bounded operator and ||T(a)|| = ||a||<x>- For n EN, put 

P n : / 2 (Z + ) -¥ l 2 (Z + ), (x n ) n > h-> (x , Xi, ..., x n -i, 0, 0, . . .). 

Then V = (P n ) is a filtration on / 2 (Z + ). We let S(T(C)) stand for the smallest 
closed subalgebra of T 13 which contains all sequences (P n T(a)|; m p n ) of finite sec- 
tions of Toeplitz operators T(a) with a e C(T). Let R n : im? n — > imF„ be the 
reflection operator 

(X , Xi, ..., X n -l, 0, 0, . . .) (-> (x n -l, ■ ■ ■ , Xi, Xq, 0, 0, . . .). 

It is not hard to see that for each sequence A = (A n ) G S(T(C)), the strong 
limit W(A) := s-limR n A n R n P n exists and that If is a unital and fractal *- 
homomorphism from S(T(C)) to L(/ 2 Z + ). The following is a by now classical 
result by Bottcher and Silbermann [5], see also Chapter 2 in [B] and Sections 1.3, 
1.4 and 1.6 in [7]. 



Theorem 1 (a) The algebra <S(T(C)) consists of all sequences (P n T(a)P n + 
P n KP n + R n LR n + G n ) where a G C(T), if, L G if(Z 2 (Z+)) ; and (G n ) G £ p . 

(6) For ever?/ sequence A G «S(T(C)), t/ie coset A + (^ zs invertible in the quo- 
tient algebra S(T(C))/Q V if and only if the operators W V (A) and W(A) are 
invertible. 

Due to its transparent structure, the algebra <S(T(C)) served as a basic example 
for the development of algebraic methods in asymptotic numerical analysis. These 
methods have found fruitful applications in the stability analysis of different 
approximation methods for numerous classes of operators; see the monographs [7J 
IH [T7] for an overview. In particular, I would like to emphasize the finite sections 
method for band-dominated operators, a topic which was mainly influenced and 
shaped by Vladimir S. Rabinovich and the limit operator techniques developed 
by him, see [HI [101 [TTJ [121 US] an d [IS] f° r an overview. In fact, the algebra of the 
finite sections method for band-dominated operators is the first real-life example 
of an essentially fractal, but not fractal, algebra (these notions will be introduced 
below). 

2 Fractality 

As it was observed in [TH [16], several natural approximation procedures lead 
to C*-subalgebras A of the algebra T which are distinguished by the property 
of self-similarity: Given a subsequence of a sequence in A, one can uniquely 
reconstruct the full sequence up to a sequence which tends to zero in the norm. 
These algebras were called fractal in |16| . The goals of this section is to recall 
the basic definitions and some consequences of fractality, and to give a short 
proof of the known fact that every separable subalgebra of T possesses a fractal 
restriction. 

In this section, we let T := T c be the product of a family C = (C n )neN of 
unital C*-algebras and Q := Q the associated ideal of zero sequences. 

2.1 Definition and first consequences 

For each strictly increasing sequence r\ : N — > N, let T^ stand for the product of 
the family (C r; ( n )) nG pj of C*-algebras, and write Q v for the associated ideal of zero 
sequences. The elements of T^ can be viewed of as subsequences of sequences 
in T . The canonical restriction mapping R v : J 7 — >■ J r v , (A n ) H- (A,( n )) is a 
*-homomorphism from J 7 onto J r v and maps Q onto Q v . More generally, for each 
C*-subalgebra A of J 7 , we let A v denote the image of A under R v . Clearly, A v is 
a C*-subalgebra of J-^. We call algebras obtained in this way restrictions of A. 

Definition 2 (a) Let A be a C* '-subalgebra of J 7 . A * -homomorphism W from 
A into a C* -algebra B is called fractal if it factors through R v \a for every strictly 



increasing sequence rj : N — > N, i.e., if for each such i], there is a mapping 
W v : A v -> B such that W = W V R V \ A . 

(b) A C*-subalgebra A of J 7 is fractal if the canonical homomorphism 

A->A/(Ang), A^A + (Ang) 

is fractal. 

(c) A sequence A £ J 7 is fractal if the smallest C* -subalgebra of J 7 which contains 
the sequence A and the identity sequence is fractal. 

For example, if V is a filtration, then the associated consistency map W v is fractal 
(since the strong limit of a sequence {A n ) £ T v can be determined from each 
subsequence of (A n )). For the same reason, the homomorphism W appearing in 
Theorem [1] is fractal. 

The fractal subalgebras of T are distinguished by their property that every se- 
quence in the algebra can be rediscovered from each of its (infinite) subsequences 
up to a sequence tending to zero. Note that, by Definition [21 a fractal sequence 
always lies in a unital fractal algebra, whereas a fractal algebra needs not to be 
unital. 

Assertion (a) of the following theorem provides an equivalent characterization 
of the fractality of an algebra. Proofs of Theorems |3] and H] are given in [16] and 
in Section 1.6 of [TJ. 

Theorem 3 (a) A C* -subalgebra A of J 7 is fractal if and only if the implication 

r v (a) £ g v =► a £ g (2) 

holds for every sequence A £ A and every strictly increasing sequence rj. 

(b) If A is a fractal C* -subalgebra of T , then A^g^ = (Ar\g) v for each strictly 
increasing sequence if]. 

(c) A unital C* -subalgebra of J 7 is fractal if and only if each of its elements is 
fractal. 

The following criterion will prove to be useful in order to verify the fractality of 
many specific algebras of approximation methods. 

Theorem 4 A unital C* -subalgebra A of J 7 is fractal if and only if there is a 
family {W t }t&T of unital and fractal * -homomorphisms W t from A into unital C*- 
algebras B t such that the following equivalence holds for every sequence A £ A: 
The coset A + Ang is invertible in A/ (A C\G) if and only ifW t (A) is invertible 
in Bt for every t £ T. 

For example, since W v and W are fractal homomorphisms, we conclude from 
Theorem [1] (b) and from the previous theorem that the algebra S(T(C)) is frac- 
tal. ■ 



The property of fractality has striking consequences for asymptotic spectral prop- 
erties of a sequence A = (A n ), see [HJ [16] and Chapter 3 in [7]. Here we only 
mention a few of them which are relevant for what follows. For every element a 
of a unital C*-algebra A, we let 02(a) denote the set of all non- negative square 
roots of points in the spectrum of a* a. In case A = C nxn , the numbers in 02(a) 
are known as the singular values of a. 

Proposition 5 Let A be a fractal C* -subalgebra of T and A = (A n ) a sequence 
in A. Then 

(a) the sequence A is stable if and only if it possesses a stable subsequence; 

(b) the limit lim^^oo \\A n \\ exists and is equal to ||A + Q\\; 

(c) the limit linij^oo 02(A n ) exists with respect to the Hausdorff distance on IR. 
and is equal to 02(A + Q). 

2.2 The fractal restriction theorem 

The preceding proposition and related results from (?] indicate that it is a question 
of vital importance in numerical analysis to single out fractal subsequences of a 
given sequence in J- '. The following theorem states that such subsequences always 
exist. 

Theorem 6 Let A be a separable C* -subalgebra of J 7 . Then there exists a strictly 
increasing sequence t] : N — > N such that the restricted algebra A v = R V A is a 
fractal subalgebra of J- 7 ^. 

Since finitely generated C*-algebras are separable, this result immediately im- 
plies: 

Corollary 7 Every sequence in J 7 possesses a fractal subsequence. 

Theorem[6]was first proved in [TJ]. We shall give a much shorter proof here, which 
is based on the following converse of assertion (6) of Proposition \5\ (whereas the 
original proof used the converse of assertion (c) of this proposition). 

Proposition 8 Let A be a C* -subalgebra of J 7 and C a dense subset of A. If 
the sequence of the norms \\A n \\ converges for each sequence (A n ) G C, then the 
algebra A is fractal. 

Proof. First we show that if the sequence of the norms converges for each 
sequence in £, then it converges for each sequence in A. Let (A n ) G A and e > 0. 
Choose (L n ) G C such that \\{A n — L n )\\ = sup \\A n — L n \\ < e/3, and let n G N 
be such that |||L n || — ||£ m ||| < £ for all m, n> n$. Then, for m, n > n^, 

lll-^nll — ll^mlll ^ lll^nll — ||-^n||| + |||-^n|| — ||-^m||| + |||-^m|| — ||^-m||| 

^ \\A n — L n \\ + iv n — Uv m + \\L m — A m \\ < e. 



Thus, (||Ai||) is a Cauchy sequence, hence convergent. But the convergence of the 
norms for each sequence in A implies the fractality of A by Theorem [3j Indeed, 
if a subsequence of a sequence {A n ) G A tends to zero, then = liminf \\A n \\ = 
lim||A n ||, whence {A n ) EQ. * 

Proof of Theorem [61 Let {A m } mG N of A sa be a dense countable subset of A 
which consists of sequences A m = (A™) nGN . Let 7/1 : N — > N be a strictly increas- 
ing sequence such that the sequence of the norms ||^4i / J| converges. Next let rj 2 
be a strictly increasing subsequence of 7/1 such that the sequence (||^L( n )||)neN 
converges. We proceed in this way and find, for each k > 2, a strictly increasing 
subsequence rjk of r]k-i such that the sequence (||A* ( n )||)neN converges. Define 
the sequence 77 by 77(71) := rj n (n). Then 77 is strictly increasing, and the sequence 
(ll^(n)IDneN converges for every k eN. 

Since the sequences R v (A m ) with k G N form a dense subset of the restricted 
algebra A v , and since each sequence R^A™) = (AK JneN has the property 
that the sequence of the norms ||-<4~( J| converges, the assertion follows from 
Proposition [HJ ■ 



3 Essential fractality 

Recall that a C*-subalgebra A of J 7 is fractal if each sequence (A n ) G ^4 can 
be rediscovered from each of its (infinite) subsequences modulo a sequence in 
the ideal Q. There are plenty of subalgebras of J 7 which arise from concrete 
discretization methods and which are fractal (the finite sections algebra <S(T(C)) 
for Toeplitz operators is one example). On the other hand, the algebra of the 
finite sections method for band-dominated operators is an example of an algebra 
which fails to be fractal. But the latter algebra enjoys a weaker form of fractality 
which we called essential fractality in [15]. Basically, a C*-subalgebra A of T 
is essentially fractal if each sequence (A n ) G A can be rediscovered from each 
of its (infinite) subsequences modulo a sequence in the ideal /C of the compact 
sequences. The role of this ideal in numerical analysis can be compared with the 
role of the ideal of the compact operators in operator theory. 

In this section, we first recall the definition of a compact sequence and state 
some useful characterizations of compactness and the definitions of j7-fractality 
and essential fractality from [T5] . The main goal of this section is to derive an 
analogue of the fractal restriction theorem for essential fractality. 

Unless otherwise stated, we let T = T & be an algebra of matrix sequences 
with dimension function 5 and Q := Q 6 the associated ideal of zero sequences in 
this section. 



3.1 Compact sequences 

Slightly abusing the notation, we call a sequence (K n ) G J 7 a sequence of rank 
one matrices if the rank of every matrix K n is less than or equal to one. The 
product of a sequence of rank one matrices with a sequence in J 7 is a sequence 
of rank one matrices again. Hence, the set of all finite sums of sequences of rank 
one matrices forms an (in general, non-closed) ideal of J- '. We let /C denote the 
closure of this ideal and refer to the elements of /C as compact sequences. Thus, K, 
is the smallest closed ideal of J 7 which contains all sequences of rank one matrices, 
and a sequence (A n ) G J 7 is compact if, and only if, for every e > 0, there is a 
sequence (K n ) G J 7 such that 

sup \\A„, — K n \\ < e and sup ranki^ n < oo. (3) 
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Note that /C contains the ideal Q, and that the restriction of a compact sequence is 
compact. More precisely, if K is a compact sequence in the algebra J- 76 of matrix 
sequences with dimension function 5 and if t] is a strictly increasing sequence, 
then the restriction R^K. is a compact sequence in the algebra R^J 776 = J rSori of 
matrix sequences with dimension function 5 or}. 

An appropriate notion of the rank of a sequence in J 7 can be introduced as 
follows. A sequence A G J 7 has finite essential rank if it is the sum of a sequence 
in Q and a sequence (K n ) with sup n rank K n < oo. If A is of finite essential rank, 
then there is a smallest integer r > such that A can be written as (G n ) + (K n ) 
with (G n ) G Q and sup n rankif n < r. We call this integer the essential rankoi 
A and write ess rank A = r. Thus, the sequences of essential rank are just 
the sequences in Q. If A is not of finite essential rank, we set ess rank A = oo. 
Clearly, the sequences of finite essential rank form an ideal of J 7 which is dense 
in /C, and for arbitrary sequences A, B G J 7 one has 

ess rank ( A + B) < ess rank A + ess rank B, 

ess rank (AB) < min {ess rank A, ess rank B}. 

Given a filtration V = (P n ) on a Hilbert space H, we identify the algebra J 71 ^ 
with the algebra J 7 of matrix sequences with dimension function S(n) := rankP n . 
Note that this identification requires the choice of an orthogonal basis in each 
space imP n . We define the ideal K? of the compact sequences in J 7 ^ in the 
same way as before. It is clear that then the ideal K v can be identified with /C, 
independently of the choice of the bases. 

For example, using the explicit description of the finite sections algebra of 
Toeplitz operators in Theorem [1] (a), it is not hard to show that the intersection 
<S(T(C)) fl /C consists of all sequences 

(P n KP n + R n LR n + G n ) with K, L compact and (G n ) G Q (4) 



and that the essential rank of the sequence (j4j) is equal to ranki^ + rankL. 



There are several equivalent characterizations of compact sequences, see [TS]. In 
what follows we shall need a characterization of a compact sequence (K n ) in terms 
of the asymptotic behavior of the singular values of the entries K n . To state this 
criterion, we denote the decreasingly ordered singular values of an n x n matrix 
A by 

\\A\\ = Ei(A) > E 2 (A) >...> E n (A) > (5) 

and recall from Linear Algebra that A* A and AA* are unitarily equivalent, 
whence Efe(A) = £fc(A*), and that every matrix A has a singular value decom- 
position (SVD) 

A = £*diag(Ei(A), ...,E n (A))F (6) 

with unitary matrices E and F. 

The announced characterization of compact sequences in terms of singular 
values reads as follows. See Sections 4.2 and 5.1 in [15] for the proof of this and 
the following theorem. 

Theorem 9 The following conditions are equivalent for a sequence (K n ) G J- ': 

(a) lim fc ^ 00 sup n > fc S fc (i^ n ) = 0; 

(b) lim fc ^ 00 limsup n ^ 00 S fe (i^ n ) = 0; 

(c) the sequence (K n ) is compact. 

A sequence in T is called a Fredholm sequence if it is invertible modulo JC. As the 
compact sequences, Fredholm sequences can be characterized in terms of singular 
values. Let o~\(A) < . . . < o~ n (A) denote the increasingly ordered singular values 
of an n x n-matrix A. 

Theorem 10 The following conditions are equivalent for a sequence (A n ) G J- ' : 

(a) (A n ) is a Fredholm sequence. 

(b) There are sequences (B n ) G T and (J n ) G /C with sup n rank J n < oo such that 
B n A n = I n + J n for all n G N. 

(c) There is a k G Z + such that liminf n _ >00 a'fe+i(A n ) > 0. 

3.2 ^-fractal algebras 

Our next goal is to introduce fractality of an algebra A with respect to an arbi- 
trary ideal J in place of Q. The results presented in this subsection hold in the 
general case, when T is the product of a family (C„) nS N of unital C*-algebras. We 
start with a criterion for the fractality of the canonical quotient map A — > Aj J . 



Theorem 11 Let A be a C*-subalgebra of J 7 and J a closed ideal of A. The 
canonical homomorphism n^ : A — > A/ J is fractal if and only if the following 
implication holds for every sequence A. E A and every strictly increasing sequence 

r] : N^N 

R v (A)eJ ri => AG J. (7) 

Proof. Let n^ be fractal, i.e., for each 77, there is a mapping tt^ such that 
it j = tx^ R v \a- Let -Rr?(A) G J v for a sequence A G A. We choose a sequence 
J G J such that R V (A) = R n (3). Applying the homomorphism n^ to both sides 
of this equality we obtain 7r^(A) = tt^(3) = 0, whence A G J . 

For the reverse implication, let A and B be sequences in A with R n (A) = 
R V (B). Then R V (A - B) = G J^, and © implies that A-BgJ. Thus, the 
mapping 

7if : A, ->• .4/ J, i^(A) ^ A + J 

is correctly defined, and it satisfies ir^R v \^ = i\^ . m 

Let now J7" be a closed ideal of J 7 . Then 4. fl J7" is a closed ideal of A, and the 
preceding theorem states that the canonical mapping -n AnJ : A —> A/ (A fl J') is 
fractal if and only if the implication 

R v (A)e(Anj) v => Aej (8) 

holds for every sequence A E A and every strictly increasing sequence 77. It would 
be much easier to check this implication if one would have 

(A n J) v = A v nj v (9) 

foe every 77, in which case the implication ([8]) reduces to R V (A) G J r , =>■ A G J". 
Recall from Theorem [3] (6) that ([9]) indeed holds if J = Q and if the canonical 
homomorphism 7i Ang : A — > A/(AnQ) is fractal. One cannot expect an analogous 
result for arbitrary closed ideals J of J 7 , as the following example shows. 

Example 12 Let A := S(T(C)) the algebra of the finite sections method for 
Toeplitz operators and /C the ideal of the compact sequences in the corresponding 
algebra J 7 . Then 

J := {(K n ) E K : lim \\K 2n \\ = 0} 

is a closed ideal of J 7 . Employing again the explicit description of S(T(C)) in 
Theorem [1] (a), it is not hard to see that S(T(C)) fl J = Q. Consequently, 
the canonical homomorphism vr 5 ^^)) ^ coincides with 7r e and is, thus, fractal. 
But Q v = (iS(T(C)) fl J\ is a proper subset of iS(T(C)) r? fl J n for the sequence 
77(77,) := 2n + 1. Indeed, the sequence (P 2n +iK P2n+i) belongs to 5(T(C)) r? fl J r] 
for each compact operator K. u 

The previous considerations suggest the following definitions. Note that both 
definitions coincide if J is a closed ideal of A and J 7 . 

9 



Definition 13 Let A be a C* -subalgebra of J- '. 

(a) If J is a closed ideal of A then A is called jT-fractal if the canonical homo- 
morphism ix J : A -> A/ J is fractal. 

(b) If J is a closed ideal of T then A is called jT-fractal if A is (A fl J) -fractal 
and if [A D J\ = A n D J n for every strictly increasing sequence t] : N — > N. 

The following results show that j7"-fractality implies what one expects: A sequence 
in a j7-fractal algebra belongs to J or is invertible modulo J if and only if at 
least one of its subsequences has this property. 

Theorem 14 Let J be a closed ideal of J 7 . A C* -subalgebra A of J 1 is J -fractal 
if and only if the following implication holds for every sequence A G A and every 
strictly increasing sequence t] 

R V (A) ej ri => A G J. (10) 

Proof. Let A be J- fractal and A e A a sequence with R V (A) e JT^. Then 
-Rr,(A) E A v f] J v = (A f] J) v , and the (A H J r )-fractality of .A implies A E J 
via Theorem [TT1 

Conversely, let (TTU|) hold for every strictly increasing sequence t]. From The- 
orem [11] we conclude that A is (An ^-fractal. Further, the inclusion C in 
(An <J) V = A r) n J n is obvious. For the reverse inclusion, let A be a sequence 
in T with R V (A) G A v fl J v - Then there are sequences B G A and J G J7" such 
that R V (A) = Rjj(B) = R V (J)- Since R V (B) G J^, the implication ( fTUl) gives 
B e J. Hence, i?r;(B) G (A fl J")^, and since R V (B) = R V (A), one also has 

R v (A)e(Anj) v . u 

Theorem 15 Let J be a closed ideal of J 7 and A a J -fractal and unital C*- 
subalgebra of F . Then the following implication holds for every sequence A G A 
and every strictly increasing sequence rj 

R V (A) + J~ v is invertible in T^j J^ =^- A + J is invertible in T j J . (11) 

Proof. Let A G A be such that Rri(A) + J T] is invertible in J-^/j^. Since C*- 
algebras are inverse closed, this coset is also invertible in (A v + J' r] )/J' ri . The latter 
algebra is canonically ""-isomorphic to A v /(A ri fl J~ v ), hence, to A V /(A fl J\ by 
^7-fractality of A. Thus, the coset R V (A) + (Anj)^ is invertible in A TI /(Anj') ri . 
Choose sequences BGi and J G A fl J such that 

R V (A) R V (B) = R v (l) + R v (3) 

where I denotes the identity element of J- '. Applying the homomorphism n^ n ^ 
to both sides of this equality one gets 

7i AnJ (A) 7r AnJ (B) = 7T AnJ (I) + n AnJ (3) 

which shows that AB — I G J . Hence, A is invertible modulo J from the 
right-hand side. The invertibility from the left-hand side follows analogously. ■ 
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Corollary 16 Let J be a closed ideal of J 7 and A a J -fractal and unital C*- 
subalgebra of J 7 . Then a sequence Ag^I 

(a) belongs to J if and only if there is a strictly increasing sequence rj such that 
A v belongs to J n . 

(b) is invertible modulo J if and only there is a strictly increasing sequence t] 
such that A v is invertible modulo J n . 

We still mention the following simple facts for later reference. 

Proposition 17 Let J be a closed ideal of J 7 and A a J -fractal C*-subalgebra 
of T . Then 

(a) every C* -subalgebra of A is J -fractal. 

(b) if I is an ideal of J 7 with JC2 and if (A fl T) Tj = A v H T rj for each strictly 
increasing sequence 77 : N — ?> N, then A is T-fractal. 

Proof, (a) Let Sbea C*-subalgebra of A, and let B be a sequence in B with 
-Rr;(B) G Jr, for a certain strictly increasing sequence 77. Then R V (B) G A v D J v . 
Since A is jT-fractal, Theorem [TH implies that B G J . Hence B is jT-fractal, 
again by Theorem [TU 

(b) Let .R^A) G T^ for a sequence A G A and a strictly increasing sequence rj. By 
hypothesis, R V (A) G (Anl) rr Choose a sequence J G A(~M with -R^(A) = R v (3). 
The j7"-fractality of A implies that A — J G J7", whence A 6 J + J C I. By 
Theorem HU ^4 is X-fractal. ■ 

3.3 Essential fractality and Fredholm property 

Let again J 7 be the algebra of matrix sequences with dimension function S and /C 
the associated ideal of compact sequences. We call the /C-fractal C*-subalgebras 
of T essentially fractal. 

Note that each restriction J 7 ^ of J 7 is again an algebra of matrix sequences 
(with dimension function b o r\)\ hence, the restriction /C^ of /C is just the ideal 
of the compact sequences related with T n . If we speak on compact subsequences 
and Fredholm subsequences in what follows, we thus mean sequences R^K G /C v 
and sequences R V A which are invertible modulo JC^, respectively. In these terms, 
Corollary dn] reads as follows. 

Corollary 18 Let A be an essentially fractal and unital C* -subalgebra of J- '. 
Then a sequence A G A is compact (resp. Fredholm) and only if one of the 
subsequences of A is compact (resp. Fredholm). 

The following is a consequence of Proposition [T71 

Corollary 19 Let A be a fractal C* -subalgebra of J 7 . If (A fl /C) r; = A v fl /C r; for 
each strictly increasing sequence rj : N — > N, then A is essentially fractal. 
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Essential fractality has striking consequences for the behavior of the smallest 
singular values. 

Theorem 20 Let A be an essentially fractal and unital C*-subalgebra of J 7 . A 
sequence (A n ) £ A is Fredholm if and only if there is a k G N such that 

lim sup a k (A n ) > 0. (12) 

Proof. If (A n ) is Fredholm then, by Theorem [TOl (c), limini n^^ak (A n ) > 
for some fceN, whence (Tl2l) . Conversely, let (I12J1 hold for some k. We choose 
a strictly increasing sequence r\ such that lin^^oo ak(A v ^) > 0. Thus, the 
restricted sequence (Aj(n))n>i * s Fredholm by Theorem ITUl Since A is essentially 
fractal, Corollary [18] (b) implies the Fredholm property of the sequence (A n ) itself. 
■ 

Consequently, if a sequence (A n ) in an essentially fractal and unital C*-subalgebra 
of J 7 is not Fredholm, then 

lim a k (A n ) = for each k eN. (13) 

n—too 

In analogy with operator theory, we call a sequence (A n ) with property ffT3|) not 
normally solvable. 

Corollary 21 Let A be an essentially fractal and unital C*-subalgebra of J- '. 
Then a sequence in A is either Fredholm or not normally solvable. 

Example 22 Consider the finite sections algebra S(T(C)) for Toeplitz operators. 
It is a simple consequence of Theorem [1] (a) that («S(T(C))D/C) T) = «S(T(C)) r) D/C^ 
for each strictly increasing sequence t]. Since S(T(C)) is fractal and Q C K., the 
algebra <S(T(C)) is essentially fractal by Corollary [T9j ■ 

3.4 Essential fractal restriction 

Our final goal is an analogue of Theorem [6] for essential fractality. Recall that 
we based the proof of Theorem [6] on the fact that there is a sequence rj such that 
the norms ||A?(n) || converge for each sequence (A n ). We start with showing that 
rj can be even chosen such that not only the sequences (||A^( n )||) = (S 1 (y4 r; ( n ))) 
converge, but every sequence (Efe(A^( n ))) with fcGl Here, £i(A) > . . . > T, n (A) 
denote the decreasingly ordered singular values of the n x n-matrix A. 

Proposition 23 Let A be a separable C*-subalgebra of J 7 . Then there is a strictly 
increasing sequence rj : N — > N such that the sequence (S/ c (A r; ( n ))) n >i converges 
for every sequence (A n ) n >i G A and every k G N. 
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Proof. First consider a single sequence (A n ) G A. We choose a strictly increasing 
sequence r\\ : N — > N such that the sequence (S 1 (A r;i ( n ))) n > 1 converges, then a 
subsequence 772 of 771 such that the sequence (E 2 (A? 2 (n)))n>i converges, and so on. 
The sequence 77(77,) := 77 n (77,) has the property that the sequence (Sfe(A^( n ))) n >i 
converges for every fcGN. 

Now let (A m ) m >! be a countable dense subset of A, consisting of sequences 
A m = {A%) n >i. We use the result of the previous step to find a strictly increasing 
sequence 7/1 : N — > N such that the sequences (Sfc(A^ / s)) n >i converge for every 
fc G N, then a subsequence 772 of 771 such that the sequences (£fc(Aj? , 0) n >i 
converge for every fc, and so on. Then the sequence 77(77.) := 77,1(77,) has the 
property that the sequences (Efc(A"L-j)) n >i converge for every pair k, m e N. 

Let 77 be as in the previous step, i.e., the sequences (£fc(^L)))n>i converge 
for every k G N and for every sequence A m = (A™) n > 1 in a countable dense 
subset of A. We show that then the sequences (£>k{A v ( n )))n>i converge for every 
k G N and every sequence A = (A n ) in A. Fix k G N and let £ > 0. Using the 
well known inequality |£fc(v4) — £&(.£?) | < \\A — B\\ we obtain 

\^k{A v [ n )) — £fc(A?(z))| 

< |E*(4,(»)) - E*(4rf„))| + |E*(^ B) ) - S fc (^ )| 
+ |E fc (^ )-E Jk (A l (i))| 

< l|Aj(n) - ^n)ll + l^fe(^n)) - S fc(^))| + ||^(Q - 4j({)|| 

< 2 || A - A™||^ + \^M7n)) - ^( A vd))\- 

Now choose m G N such that ||A — A m ||jr < e/3 and then iV G N such that 
|E fc (^ n) ) - £ fc (^ )| < e/3 for all n, / > TV. Then |E fc (4,(»)) - £fc(4,(i))l < e 
for all 77, Z > N. Thus, (E fc (y4 r? ( n ))) n > 1 is a Cauchy sequence, hence convergent. ■ 

Proposition 24 Lei A be a C*-subalgebra of J 7 with the property that the se- 
quences (Efc(y4 n )) n >! converge for every sequence (A n ) G A and every k G N. 
Then A is essentially fractal. 

Proof. Let K = (K n ) G A and let 77 : N — V N be a strictly increasing sequence 
such that K^ G JC V - Then, by Theorem M (b) , 

lim limsup E fc (^ (n) ) = 0. (14) 

k— >oo n— >oo 

By hypothesis, limsup^^ T, k (K v ( n )) = lim^oo T, k (K n ). Hence, flnj) implies 
limfc^oolim n ^oo Efc(i^ n ) = 0, whence K G /C by assertion (a) of Theorem |9j 
Thus, every sequence in A which has a compact subsequence is compact itself. 
Thus A is essentially fractal by Theorem [TU ■ 

Theorem 25 Let A be a separable C* -subalgebra of J 7 . Then there is a strictly 
increasing sequence rj : N — > N such that the restricted algebra A v = R V A is 
essentially fractal. 
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Indeed, if rj is as in Proposition [231 then the restriction A v is essentially fractal 
by Proposition | 



We know from Theorems [6] and [25] that every separable C*-subalgebra of J 7 has 
both a fractal and an essentially fractal restriction. If is an open question whether 
this fact holds for arbitrary closed ideals J of T in place of Q or /C, i.e., whether 
one can always force j7"-fractality by a suitable restriction. 

4 Essential spectral approximation 

In a series of papers [U [2j [3], Arveson studied the question of whether one can 
discover the essential spectrum of a self-adjoint operator A from the behavior 
of the eigenvalues of the finite sections P n AP n of A. More generally, one might 
ask whether one can discover the essential spectrum of a self-adjoint sequence 
A = (A n ) G J 7 (i.e., the spectrum of the coset A + /C, considered as an element of 
the quotient algebra T jK) from the behavior of the eigenvalues of the matrices 
A n l To answer this question, Arveson introduced the notions of essential and 
transient points, and he discovered (under an additional condition) a certain 
dichotomy: if A is a self-adjoint band-dominated operator, then every point in 
R is either transient or essential; see Subsection 14.21 The goal of this section 
is to relate the essential spectral approximation with the property of essential 
fractality. In particular, we will see that a subalgebra A of J 7 is essentially fractal 
if and only if every self-adjoint sequence in A has Arveson dichotomy. 

4.1 Essential spectra of self-adjoint sequences 

Given a self-adjoint matrix A and a subset M of R, let N(A, M) denote the num- 
ber of eigenvalues of A which lie in M, counted with respect to their multiplicity. 
If M = {A} is a singleton, we write N (A, A) in place of N(A, {A}). Thus, if A is 
an eigenvalue of A, then N(A, A) is its multiplicity. 

Let A = (A n ) G T be a self-adjoint sequence. Following Arveson [U (2J [3], 
a point A G R is called essential for this sequence if, for every open interval U 
containing A, 

lim N(A n , U) = oo, 

and A G R is called transient for A if there is an open interval U which contains 
A such that 

sup N(A n , U) < oo. 

Thus, A G R is not essential for A if and only if A is transient for a subsequence 
of A, and A is not transient for A if and only if A is essential for a subsequence 
of A. Moreover, if a point A is transient (resp. essential) for A, then is is also 
transient (resp. essential) for every subsequence of A. 
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Theorem 26 Let A G J 7 be a self-adjoint sequence. A point A 6 R belongs to 
the essential spectrum of A if and only if it is not transient for the sequence A. 

Proof. Let A = (A n ) be a bounded sequence of self-adjoint matrices. First let 
AgR\ cr(A + /C). We set B n := A n — XI n and have to show that is transient 
for the sequence (B n ). Since AgK\ cr(A + /C), the sequence (B n ) is Fredholm. 
By Theorem [TU1 (c), there is a k G Z + such that 

liminf o"fc+i(-B n ) =: C > and liminf o~k{B n ) = 0. 

Let U := (—C/2, C/2). Since the singular values of a self-adjoint matrix are 
just the absolute values of the eigenvalues of that matrix, we conclude that 
N(B n , U) < k for all sufficiently large n. Thus, is transient. 

Conversely, let A G M be transient for (A n ). We claim that (A n — XI n ) is a 
Fredholm sequence. By transiency, there is an interval U — (A — e, X + e) with e > 
such that sup neN N(A n , U) =: k < oo. Let T n denote the orthogonal projection 
from C s ( n ' onto the [/-spectral subspace of A n . Then rankT n is not greater than 
k. It is moreover obvious that the matrices B n := (A n — XP n )(I — T n ) + T n are 
invertible for all n 6 N and that their inverses are uniformly bounded by the 
maximum of 1/e and 1. Hence, (-B^ 1 ) G J 7 and 

(A n - XP n ){I - T^B' 1 = 1- T n B~\ (15) 

Since (T n ) is a compact sequence (of essential rank not greater than k), this 
identity shows that the coset (A n — XI n ) + /C is invertible from the right-hand 
side. Since this coset is self-adjoint, it is then invertible from both sides. Thus, 
(A„ — A/ n ) is a Fredholm sequence. ■ 

Proposition 27 The set of the non-transient points and the set of the essential 
points of a self-adjoint sequence AG J 7 are compact. 

Proof. The first assertion is an immediate consequence of Theorem [26j The 
second assertion will follow once we have shown that the set of the essential 
points of A is closed. 

Let (Afc) be a sequence of essential points for A = (A n ) with limit A. Assume 
that A is not essential for A. Then there is a strictly increasing sequence rj : 
N — > N such that A is transient for A^. Let U be an open neighborhood of A 
with sup„ eN N(A ri (n), U) =: c < oo. Since A& — > X and U is open, there are a 
k EN and an open neighborhood Uk of A& with Uk C U . Clearly, N(A V ^, Uk) < 
N(A v (n), U) < c. On the other hand, since A& is also essential for the restricted 
sequence A^, one has N(A T) ^ n ), Uk) — > oo as n — > oo, a contradiction. ■ 

Note that the set of the non-transient points of a self-adjoint sequence is non- 
empty by Theorem [2HI whereas it is easy to construct self-adjoint sequences 
without any essential point: take a sequence which alternates between the zero 

15 



and the identity matrix. In contrast to this observation, the following result 
shows that sequences which arise by discretization of a self-adjoint operator, 
always possess essential points. Let H be an infinite dimensional separable Hilbert 
space with filtration V := (P n ), and define the algebra T v as in Section [U One 
can think of T v as a C*-subalgebra of the algebra F s with dimension function 
5(n) := rankP n . 

Theorem 28 Let A := (A n ) G J 1 ^ be a self-adjoint sequence with strong limit 
A. Then every point in the essential spectrum of A is an essential point for A. 

Proof. We show that A — XI is a Fredholm operator if A G R is not essential for 
A. Then A is transient for a subsequence of A, i.e., there are an infinite subset 
M of N and an interval U — (A — s, A + e) with e > such that 

sup N(A n , U) =: k < oo. (16) 

Let T n denote the orthogonal projection from H onto the [/-spectral subspace of 
A n P n . By (116J1 . the rank of the projection T n is not greater than k if n G M. So 
we conclude that the operators B n := (A n — \P n )(I — T n ) + T n are invertible for 
all n G M and that their inverses are uniformly bounded by the maximum of 1 je 
and 1. Hence, 

(A n - XP n )(I - T n )B~ l = 1- T n B- 1 (17) 

for all n G M. By the weak sequential compactness of the unit ball of L(H), one 
finds weakly convergent subsequences ((I — T nr )B~^) r >i of ((J — T n )S~ 1 ) nGM and 
(T nr B~^) r >i of (T n i?~ 1 ) ne M with limits B and T, respectively. The product of a 
weakly convergent sequence with limit C and a *-strongly convergent sequence 
with limit D is weakly convergent with limit CD. Thus, passing to subsequences 
and taking the weak limit in (|T7|) yields (A — XI) B = I — T. Further, the rank of 
T is not greater than k by Lemma 5.7 in [I]. Thus, (A — XI)B — I is a compact 
operator. The compactness of B(A — XI) — I follows similarly. Hence, A is a 
Fredholm operator. ■ 

Arveson gave a first example where the inclusion in Theorem [28] is proper. Specif- 
ically, he constructed a self-adjoint unitary operator A G L(l 2 (N)) with 

a(A) = a ess (A) = {-1, 1} (18) 

such that is an essential point of the sequence (P n AP n ). 

4.2 Arveson dichotomy and essential fractality 

We say that a self-adjoint sequence A G J 7 enjoys Arveson's dichotomy if every 
real number is either essential or transient for this sequence. Note that Arveson 
dichotomy is preserved when passing to subsequences. Arveson introduced and 
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studied this property in p~J |2j [3]. In particular, he proved the dichotomy of 
the finite sections sequence (P n AP n ) when A is a self-adjoint band-dominated 
operator which satisfies a Wiener and a Besov space condition. A generalization 
to arbitrary band-dominated operators was obtained in [15j . 



Theorem 29 The set of all self-adjoint sequences in J 7 with Arveson dichotomy 
is closed in J- '. 

Proof. Let (A n ) ne pj be a sequence of self-adjoint sequences in J 7 with Arveson 
dichotomy which converges to a (necessarily self-adjoint) sequence A in the norm 
of J- '. Then A n + /C — > A + K in the norm of F/JC. Since A n + /C and A + /C are 
self-adjoint elements of J^/JC, this implies that the spectra of A n + /C converge to 
the spectrum of A + /C in the Hausdorff metric. Thus, by Theorem [26] the sets 
of the non-transient points of A n converge to the set of the non-transient points 
of A. Since the A n have Arveson dichotomy by hypothesis, this finally implies 
that the sets of the essential points of A n converge to the set of the non-transient 
points of A in the Hausdorff metric. 

Let now A be a non-transient point for A and assume that A is not essential for 
A. Then there is a strictly increasing sequence rj : N — > N such that A is transient 
for the restricted sequence A^. As we have seen above, there is a sequence (A n ), 
where A n is an essential point for A n , with \ n — > A. Since the property of being 
an essential is preserved under passage to a subsequence, A n is also essential for 
the restricted sequence (A n ) v . 

Since the sequences (A n ,)^ also have Arveson dichotomy and since (A n ), — > A v 
in the norm of J 7 ,,, we can repeat the above arguments to conclude that the sets 
M n of the essential points for (A n ) n converge to the set M of the non-transient 
points for A^ in the Hausdorff metric. Since A n G M n by construction, this 
implies that A G M. This means that A in not transient for A,,, a contradiction. 
■ 

Here is the announced result which relates Arveson dichotomy with essential 
fractality. 

Theorem 30 Let A be a unital C* -subalgebra of J 7 . Then A is essentially fractal 
if and only if every self-adjoint sequence in A has Arveson dichotomy. 

Proof. First let A be essentially fractal. Let A be a self-adjoint sequence 
in A and A G M a point which is not essential for A. The A is transient for 
a subsequence of A, thus, is transient for a subsequence of A — AI. From 
Theorem [261 we conclude that this subsequence has the Fredholm property. Then, 
by Corollary [18] (b) and since A is essentially fractal, the sequence A — AI itself 
is a Fredholm sequence. Thus, is transient for A — AI by Theorem [26] again, 
whence finally follows that A is transient for A. Hence, A has Arveson dichotomy. 
Now assume that A is not essentially fractal. Then, by Theorem [HI there are 
a sequence A = (A n ) G A and a strictly increasing sequence rj : N — > N such that 
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the restricted sequence A^ belongs to K, v but A ^ /C. The self-adjoint sequence 
A*A has the same properties, i.e., (A*A) r? = A*A^ e )C V , but A*A ^ /C. 

Since A^A^ e IC V , the essential spectrum of A*A^ (i.e., the spectrum of the 
coset A* A,, + JCjj in T^jK^) consists of the point only. Thus, by Theorem [2S1 
is the only non-transient point for the restricted sequence A* A,,. 

Since A*A (jL /C, there is a strictly increasing sequence \x : N — > N such 
that /i(N) D r/(N) = and A* A^ ^ JC V . Hence, the essential spectrum of A* A M 
contains at least one point A ^ 0, and this point is non-transient for A* A^ by 
Theorem 1261 again. Hence, there is a subsequence v of \x such that A is essential 
for A*A^, but A 7^ is transient for A* A,, as we have seen above. Thus, A is 
neither transient nor essential for A* A. Hence, the sequence A*A does not have 
Arveson dichotomy. ■ 

Corollary 31 Every self-adjoint sequence in T possesses a subsequence with 
Arveson dichotomy. 

Proof. Let A be a self-adjoint sequence in J 7 . The smallest closed subalgebra A 
of J 7 which contains A is separable. By Theorem [25| there is an essentially fractal 
restriction A v of A. Then A^ is a subsequence of A with Arveson dichotomy by 
the previous theorem. ■ 
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